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TITLE OF THE INVENTION 

AN IMAGE DATA PROCESSING METHOD AND APPARATUS 



BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to an image data processing method and apparatus. 

More particularly, the present invention relates to an image data processing method and 
apparatus that converts an image resolution of image data into a higher one. The image data 
processing method and apparatus can be applied to an optical printer such as a laser printer, 
an electrographic image forming apparatus such as a digital photocopier, a plain paper 
10 facsimile machine, an image display device, etc. 

Discussion of the Background 

An image formed by an image forming device and image display device according to 
a digital image signal or image data is produced as an aggregation of aplurahty of discrete 
15 dots or picture elements (pixels). Such dots or pixels are generally allocated as a matrix state, 
and therefore such an image is sometimes referred as a dot matrix image or a bit mapped 
image. 

As one characteristic of bit mapped images, image resolution is defined and measured 
as dots per inch (dpi), as an example. Image resolution generally varies depending on image 
20 input devices, such as an image scanner, and also varies depending on image output devices, 
such as a laser printer and a monitor display. Further, application programs implemented in 
computers, such as a word processing program, a drawing program, a computer aided design 
(CAD) program, a spread sheet program, an e-mail program, a database program, etc., 
generate images in various image resolutions. Those images can also be categorized as input 
25 images or original images for image output devices. 

Therefore, image resolution of an original image generated by an image input device 
or an application program and image resolution of an image output device are sometimes 
different from each other. Therefore, in such cases, the image resolution of the input image is 
converted into another image resolution, i.e., image resolution of the image output device, to 
30 reproduce an image of a preferable size. 

A higher resolution image has more dots than a lower resolution image per unit area; 



therefore the higher resolution image has greater data than the lower resolution image for the 
same size images. 

Each dot of a bit mapped image has characteristics such as location coordinates, 
intensity, color, and size. Each characteristic is independent of the other characteristics and 
5 can be viewed as an independent dimension. For example, regarding sizes or intensities of 
dots, bit mapped images are categorized into bi-level (binary) images such as text and 
character strings and line images, and multi-level (gray scale) images such as pictures and 
photographs. Even a single page image may include both binary images and gray scale 
images. 

10 Image components of an analog image may be continuous in any orientation, while 

those of a bit mapped image must proceed in orthogonal, incremental steps. This constraint 
results in distortion in the bit map representation of an analog image. For example, diagonal 
lines and bovmdaries between different regions of printer dots produce jagged steps or a 
staircase distortion, which is quite visible to the human eye. The jagged steps or staircase 

1 5 distortion are also referred as a jagged image. 

Either an image reduction by a thinning out operation of dots or an image 
enlargement by a dot embedding operation often causes such jagged steps. Similarly, when a 
high resolution image is converted into a low resolution image, the resolution conversion may 
cause jagged steps or staircase distortion as well. 

20 Methods for reducing or correcting for jagged steps or staircase distortion are known. 

As an example, United States Patent No. 4,544,922 describes that an original image is first 
converted into an output image having a higher resolution than that of the original image, then 
image outlines, such as diagonal lines and boundaries between different regions of printer 
dots, are processed by a smoothing operation, a rounding operation, an embedding operation 

25 for hollows of steps, etc. 

As another example, Japanese Laid-Open Patent Application No. 2-1 12966 describes 
a jagged image correction method. The method provides a dot pattern sampling window for 
sampling dots in a focusing region, i.e., dots including a target dot, i.e., a dot to be processed 
at the moment, and a plurality of surrounding dots. Then, the sampled dot pattern is 

30 compared with a plurality of matching dot patterns or templates. Then, the target dot is 
imiquely processed associated with a coincident matching dot pattern. 
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As still another example, Japanese Laid Open Patent No. 5-207282 describes an 
image improving method that corrects boundaries between a black dot region and a white dot 
region of a bit mapped image. The method provides a recognition step of recognizing shapes 
of boxmdaries between a black dot region and a white dot region of the bit mapped image, and 
5 a converting step of converting the recognized shapes of boundaries into code information 
composed by plural bits. The method then determines whether each dot should be corrected 
based on at least a part of the code information, and corrects the correction required dot 
according to the code information. The method reduces data size for the correction to be 
stored in advance in a memory. Further, the method determines the requhed correction dot 

10 for correction data in a short time, only by using a relatively simple determining operation and 
other operations that can be executed by, e.g., a microprocessor. 

Japanese Laid Open Patent No. 5-207282 further describes an image data processing 
apparatus that executes the above-described image improving method. The apparatus 
provides a dot pattern sampling window for sampling a target dot and a plurality of 

1 5 surrounding dots. The apparatus also provides a pattern recognition device for recognizing 
shapes of boimdaries between a black dot region and a white dot region of the bit mapped 
image based on the sampled dot pattern and generates plural bit code information 
representing the recognized shape. 

The apparatus further provides a determining device that determines whether the 

20 target dot should be corrected based on at least a part of the generated code information, and a 
correction data memory to store correction data therein in advance. The address input to the 
correction data memory is connected to the generated code information, and thereby the 
correction data memory is accessed to output the stored correction data for the correction 
required target dot according to the generated code information. 

25 The above-described image data processing method and apparatus do not require 

storing all templates corresponding to all dot distribution patterns characterized for 
determining correction required dots. Thus, the image data processing method and apparatus 
can achieve the determining process of a correction required dot and correction data thereof in 
a short time according to the generated code information. 

30 As a further example, Japanese Laid Open Patent No. 7-087321 describes an image 

data processing method that can improve the above-described method of Japanese Laid Open 
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Patent No. 5-207282. The image data processing method performs, by steps (a)-(d) below, an 
image enlarging operation and an image resolution converting operation as well as the above- 
described jagged image correcting operation by adding optional information regarding a 
main-scanning direction X and a sub-scanning direction Y to the above-described code 
5 information. 

(a) The method first multiplies dots of an original bit mapped image to the main- 
scanning direction X and to the sub-scanning direction Y such that linearly aligned dots in the 
main-scanning direction X of the original bit mapped image are multiplied by a positive 
integer Dr adjoining each other in the sub-scanning direction Y. 

1 0 (b) The method then recognizes shapes of boundaries between a black dot region and 

a white dot region in a region including a target dot and surrounding dots in the original bit 
mapped image, and then generates code information characterized by the shapes of 
boundaries according to the recognition. The method repeats the above steps for each dot in 
the original image data one after the other. 

1 5 (c) Following that, the method counts the multiplied dots at an identical location in 

sub-scaiming direction Y as a count A[15:16] and initializes the count A[15:16] to zero when 
the count A[15:16] reaches the positive integer Dr. The method repeats the counting and 
initializing process. 

(d) The method then outputs dot data corresponding to the code information and the 
20 count A[15:16] to the multiplied dot. 

The above-described steps (a) to (d) simultaneously perform an image enlargement in 
the sub-scaiming direction Y or an image resolution conversion and a jagged image 
correction. 

As an example, an image resolution conversion into a lower resolution and an image 
25 size conversion into a reduced image are performed by a thinning out operation of dots in an 
original image. For the thinning out operation, the original image data is once stored in a 
memory, and a reading operation for the stored data is controlled such that a reading 
operation for specific dot data is skipped. Conversely, an image resolution conversion into a 
higher resolution and an image size conversion into an enlarged image are performed by an 
30 embedding operation of dots into the original image. For the embedding operation, the 

original image data is once stored in a memory, and a reading operation for the stored data is 
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controlled such that a multiple reading operation for specific identical data of dots is 
executed. 

When an image resolution of original image data and an image resolution of an image 
output device, such as a printer or a display device, are fixed values, an image reduction and 
5 enlargement are relatively simply performed by the above described dot thinning out and dot 
embedding operations. However, image resolutions of original images have been diversifying 
these days, and many printers provide a plurality of resolutions to be selected as well. As 
recognized by the present inventor, an image data conversion for satisfying various image 
resolutions of original images, a required image resolution of an image output device, and a 
1 0 required magnification ratio has become burdensome. 

SUMMARY OF THE INVENTION 
The present invention has been made in view of the above-discussed and other 
problems and one object of the present invention is to overcome the above-discussed and 
1 5 other problems associated with the background methods and apparatuses. 

A further object of the present invention is to provide a novel image data processing 
method and apparatus that can generate versatile images over a relatively wide range of 
magnification ratios firom original image data. 

Another object of the present invention is to provide a novel image data processing 
20 method and apparatus that can generate a required output image resolution satisfying a 
required magnification ratio firom various input image resolutions in a relatively simple 
manner. 

A further object of the present invention is to provide a novel image data processing 
method and apparatus that can generate versatile magnification images of which image 
25 quality is enhanced by correcting jagged images. 

To achieve these and other objects, the present invention provides a novel method 
and apparatus for processing original image data that is bit mapped in a main-scanning 
direction X and a sub-scanning direction Y including multiplying linearly aligned dots in the 
main-scaiming direction X of the original bit mapped image data by a first positive integer Dy 
30 to generate Dy lines of linearly aligned dots adjoining each other in the sub-scanning direction 
Y as a first group of the sub-scanning direction Y. Other functions include multiplying 
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following linearly aligned dots in the main-scanning direction X of the original bit mapped 
image data by a second positive integer Ry to generate Ry lines of linearly aUgned dots being 
adjoining each other in the sub-scanning direction Y as a second group of the sub- scanning 
direction Y, and multiplying further following linearly aligned dots in the main-scanning 
direction X of the original bit mapped image data by repeating the above two multiplying 
steps. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the present invention and many of the attendant 

advantages thereof will be readily obtained as the same becomes better understood by 

reference to the following detailed description when considered in connection with the 

accompanying drawings, wherein: 

FIG. 1 is a block diagram illustrating a laser printer to which the image processing 

apparatus of the present invention is applied; 

FIG. 2 is a schematic sectional view illustrating a mechanical part of the laser printer 

of FIG. 1; 

FIG. 3 is a perspective view illustrating an optical writing module of the laser printer 
of FIG. 1; 

FIG. 4 is a block diagram illustrating a dot corrector; 

FIG. 5 is a block diagram illustrating a FIFO memory and a sampling window of the 
dot corrector of FIG. 4; 

FIG. 6 is a diagram illustrating image data storing cells of shift registers, and each of 
which corresponds to a dot of the sampling window; 

FIG. 7 is a block diagram illustrating a pattern recognition device of the dot corrector 
of FIG. 4; 

FIGs. 8A, 8B, 8C, 8D, 8E, 8F, 8G, 8H, 81, and 8J are timing diagrams illustrating a 
transition of output data from a line buffer to the sampling window at an exemplary state of 
circulatory outputting operations; 

FIG. 9 is a diagram illustrating a relationship between original image data indexed by 
a line number and circulatory output image data indexed by line numbers and repetitive 
output numbers thereof when each line of the original image data is circularly output from a 



FIFO memory as multiplied three lines of image data according to the circulatory outputting 
operations illustrated in FIGs. 8A to 8J; 

FIG. 1 OA is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y indexed by line numbers and 
5 repetitive output numbers thereof according to the circulatory outputting operations illustrated 
in FIGs. 8A to 8J; 

FIG. 1 OB is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y and with a jagged image correcting 
operation indexed by line numbers and repetitive output numbers thereof according to the 
1 0 circulatory outputting operations illustrated in FIGs. 8A to 8 J; 

FIGs. 11 A, IIB, lie, IID, HE, IIF, IIG, IIH, 111, and 1 IJ are timing diagrams 
illustrating a transition of output data from a line buffer to the sampling window in another 
exemplary state of circulatory outputting operations; 

FIG. 12 is a diagram illustrating a relationship between an original image data 
1 5 indexed by a line number and circulatory output image data indexed by line numbers and 
repetitive output numbers thereof when each line of the original image data is circularly 
output from the FIFO memory as multiplied three lines of the image data according to the 
circulatory ou^utting operations illustrated in FIGs. 1 lA to 1 IJ; 

FIG. 13A is a diagram illustrating an image formed by multiplying each original 
20 single line into three lines for odd lines and into two lines for even Knes in the sub-scaiming 
direction Y indexed by line numbers and repetitive output numbers thereof according to the 
circulatory outputting operations illustrated in FIGs. 1 1 A to 1 1 J; 

FIG. 13B is a diagram illustrating an image formed by multiplying each original 
single line into three lines for odd lines and into two lines for even lines in the sub-scarming 
25 direction Y with a jagged image correcting operation indexed by line numbers and repetitive 
output numbers thereof according to the circulatory outputting operations illustrated in FIGs. 
11 A to 11 J; 

FIG, 14 is a diagram illustrating a relationship between an original image indexed by 
line numbers and multiplied image in both of the sub-scanning direction Y and the main 
30 scanning direction X indexed by line numbers and dot symbols of the original image data 
according to the circulatory outputting operations illustrated in FIGs. 1 1 A to 1 1 J; 
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FIG. 15A is a diagram illustrating an image formed by multiplying each odd line into 
three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-numbered dot 
into one dot in the main-scanning direction X; and 
5 FIG. 15B is a diagram illustrating an image formed by multiplying each odd line into 

three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-numbered dot 
into one dot in the main-scaiming direction X with jagged image correcting operation. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the drawings, wherein like reference numerals designate identical or 
corresponding parts throughout the several views, and more particularly to FIG. 1 thereof, a 
block diagram of a laser printer 2 as an example of an image processing apparatus to which 
the present invention can be appUed is illustrated. The laser printer 2 includes a controller 3, 

15 an engine driver 4, a printer engine 5, and an internal interface (I/F) 6. The printer 2 receives 
print data from a host computer 1 . The controller 3 converts the received print data into 
divided bit map data each of which is allocated on a page, and further converts the bit map 
data into dot data to form a hard copy image. The controller 3 then transmits the dot data to 
the engine driver 4 via the internal interface (I/F) 6. In accordance with receiving the dot data 

20 or video data, which is modified dot data, the engine driver 4 sequentially controls the printer 
engine 5 so as to form a toner image on a sheet of paper. In this example, the image 
processing apparatus of the present invention is implemented in the internal interface (I/F) 6. 

The controller 3 includes a microcomputer (MPU) 31, a read-only memory (ROM) 
32, a random access memory (RAM) 33, an input and output device (I/O) 34, and an 

25 operation panel 35. The read-only memory (ROM) 32 stores program codes, constant data, 
font data, etc., to supply to the microcomputer (MPU) 3 1 . The random access memory 
(RAM) 33 stores general data, dot patterns, etc. The input and output device (I/O) 34 controls 
input signals and data, and output signals and data. Those components of the controller 3 are 
connected to each other by a data bus, an address bus, a control bus, etc. 

30 The host computer 1 and the internal interface (I/F) 6, which includes a dot corrector 

7, are also connected to the MPU 3 1 via the input and output device (I/O) 34 and the data and 
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address buses. 

The engine driver 4 includes a secondary microcomputer (CPU) 41, a read-only 
memory (ROM) 42, a random access memory (RAM) 43, and an input and output device 
(I/O) 44. The read-only memory (ROM) 42 stores program codes, constants data, etc., to 
supply to the second^ microcomputer (CPU) 41 . The random access memory (RAM) 43 
stores temporary data. The input and output device (I/O) 44 controls input signals and data, 
and output signals and data. Those components of the engine driver 4 are connected to each 
other by a data bus, an address bus, a control bus, etc. 

The input and output device (I/O) 44 of the engine driver 4 is connected to the 
internal interface (I/F) 6, and receives video data from the controller 3 and status signals of 
switches disposed on the operation panel 35, The input and output device (I/O) 44 also 
transmits a video clock signal, which is denoted as WCLK, and status signals, such as an end- 
of-paper signal, to the controller 3. The input and output device (I/O) 44 is also connected to 
an optical writing module 26 in the printer engine 5, sequence control devices 27, and sensors 
28 including a synchronizing sensor, which are described later. 

The printer engine 5 includes an optical writing module 26, sequence control devices 
27, and sensors 28. 

The controller 3 receives a print command and print data such as text data and 
graphic data from the host computer 1 . The controller 3 then converts the received print data 
into bit mapped image data, and allocates the original bit mapped image data of the texts and 
graphics in a bit mapped image data area of the RAM 33 page by page. When the controller 3 
converts text data into bit mapped data, the controller 3 uses the font data stored in the ROM 
32. 

In response to a ready-state signal and the video clock signal WCLK received from 
the engine driver 4, the controller 3 transmits the bit mapped image data stored in the bit 
mapped image data area of the RAM 33 as dot data to the engine driver 4 via the internal 
interface (I/F) 6 in synchronism with the video clock signal WCLK. During the transmission, 
the dot corrector 7 performs a dot correcting operation, i.e., a correction for each dot included 
in the bit mapped image data being sent to the engine driver 4, which is described later. 

The operation panel 35 of the controller 3 provides switches to receive instructions 
for controlling the print data by an operator of the laser printer 2, and transmits the received 
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instructions to the engine driver 4. The operation panel 35 also provides indicators to indicate 
the status of the laser printer 2 to the operator. 

The engine driver 4 sequentially controls the printer engine 5 including the optical 
writing module 26 and the sequence control devices 27, such as an electric charging device 
5 and a developing device according to the received video data, of which dots are being 

corrected, from the internal interface (I/F) 6. The engine driver 4 then transmits the video 
data to the optical writing module 26 for the optical writing operation of the image. Further, 
the engine driver 4 receives signals output from the sensors 28 each indicating a respective 
status of a part or a section of the printer engine 5, such as a synchronizing signal, and outputs 
10 status signals, such as an end-of-paper signal, to the confroller 3 via the internal interface (I/F) 
6. 

FIG. 2 is a schematic sectional view illustrating a mechanical part of the laser printer 
2 of FIG. 1 . Referring to FIG. 2, the laser printer 2 includes an upper paper cassette 10a 
stacked with sheets of papers 1 la, a lower paper cassette 10b, paper feed rollers 12, a register 

15 roller pair 13, a main motor 14, a photosensitive drum 15 surrounded by a charging device 16, 
a developing device 17, a fransfer device 18, and a cleaning device 23. The laser printer 2 
further includes a transport belt 19, a fixing device 20, an exit roller pair 21, a paper tray 22, a 
plurality of printed circuit boards 24, and an optical writing module 26. 

Either one of the paper feed rollers 12 feeds a sheet 1 1 out from the upper or lower 

20 paper cassettes 10a or 10b and supplies the sheet 1 1 to the register roller pair 13. After a 

timing adjustment for synchronizing the leading edge of the sheet 1 1 and the leading edge of 
a toner image on the photoconductive drum 15, the register roller pair 13 transports the sheet 
1 1 to a location where the transfer device 18 opposes the photoconductive drum 15. 

Meanwhile, while the main motor 14 rotates the photoconductive drum 15 clockwise, 

25 the charging device 16 electrically charges the surface of the photoconductive drum 15 to a 

substantially uniform voltage. The optical writing module 26 irradiates the charged surface of 
the photoconductive drum 15 with a scanning light spot modulated by a pulse width 
modulation (PWM) according to the input video data, and thereby an electrostatic latent 
image is formed on the photoconductive drum 15. The developing device 17 develops the 

30 latent image, and a toner image is thus formed on the photoconductive drum 1 5. 

The transfer device 18 transfers the toner image on the photoconductive drum 1 5 onto 
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the sheet 1 1 being transported by the register roller pair 13. The sheet 1 1 is then separated 
from the photoconductive drum 1 5, and the transport belt 1 9 further transports the sheet 1 1 
having the toner image to the fixing device 20. The fixing device 20 includes a pressure 
roller 20a and a heating roller 20b. The fixing device 20 fixes the toner image on the sheet 1 1 
5 with heat and pressure applied by the heating roller 20b and the pressure roller 20a. Then, the 
exit roller pair 21 discharges the sheet 1 1 to the paper tray 22. 

Meanwhile, the cleaning device 23 removes residual toner particles from the 
photoconductive drum 15, i.e., toner particles which have not been transferred to the sheet 1 1 
from the surface of the photoconductive drum 15, and collects the removed toner for reuse, 
10 for example. 

A plurality of printed circuit boards 24 implement hardware of the controller 3, the 
engine driver 4, and the internal interface (I/F) 6 and are disposed in an upper portion of the 
laser printer 2. 

FIG. 3 is a perspective view illustrating an optical writing module 26 of the laser 
1 5 printer 2 of FIG. 1 . Referring to FIG. 3, the optical writing module 26 includes an exposure 
system having a laser diode unit 50, a first cylindrical lens 5 1, a first mirror 52, a focusing 
lens 53, a rotary deflector 56, a second mirror 57, and a second cylindrical lens 58. The rotary 
deflector 56 includes a disk type motor 54 and a polygonal mirror 55, which is mounted on 
the shaft of the motor 54 and rotates in a direction of an arrow A as illustrated. The optical 
20 writing module 26 further includes a line synchronization signal generating system having a 
third mirror 60, a condenser lens 61 of a cylindrical shape, and a synchronizmg sensor 62 
including a light receiving device. 

The laser diode unit 50 may be configured as a single piece having a laser diode (LD) 
and a collimating lens that colhmates a diverging light emitted from the laser diode to obtain 
25 a collimated light beam. The first cylindrical lens 5 1 converges the coUimated light emitted 
from the laser diode unit 50 on the photoconductive drum 15 in a sub-scanning direction Y. 
The focusing lens 53 converts the coUimated light reflected by the first mirror 52 into 
converging light, and directs the converging light toward the mirror surfaces 55a of the 
polygonal mirror 55. 

30 The polygonal mirror 55 has a plurality of curved mirror surfaces 55a to reflect the 

incident light thereon. An optical system that includes a beam converging device upstream 



-11- 



from a light deflecting device such as the curved mirror surfaces 55a, and thereby can omit a 
conventional f9 lens disposed between the polygonal mirror 55 and the second mirror 57, is 
referred to as a post-objective type optical system. The second mirror 57 reflects a light beam 
deflected by the rotary deflector 56 toward the photoconductive drum 15, and the reflected 
5 light beam passes through the second cylindrical lens 58 and irradiates the photoconductive 
drum 15 with a sharp spot so as to scan the surface of the photoconductive drum 15 along a 
main-scanning line 15a as illustrated thereon. 

The third mirror 60 is disposed outside the scanning region of the photoconductive 
drum 15 and reflects the incident light beam from the rotary deflector 56 toward the 

1 0 synchronizing sensor 62. The light beam, which has been reflected by the third mirror 60 and 
converged by the focusing lens 61, irradiates a light receiving device of the synchronizing 
sensor 62, for example a photodiode. The light receiving device converts the incident light 
into an electric signal as a synchronization signal to start each of plural main-scarming Imes at 
substantially the same position on the photoconductive drum 15. 

1 5 FIG. 4 is a block diagram illustrating a dot corrector 7 implemented in the internal 

interface (I/F) 6 of the laser printer 2 of FIG. 1. With reference to FIG. 4, the dot corrector 7 
includes a parallel-to-serial converter (P/S) 71, a first-in first-out (FIFO) memory 72, a 
sampling window 73, a pattern recognition device 74, a dot correction memory 75, a video 
data output device 76, and a timing controller 77. 

20 The dot corrector 7 receives dot data of an original image in image resolution DPIin 

fi-om the controller 3, and converts the dot data into video data in image resolution DPIout for 
printing, which is compatible with the image resolution of the laser printer 2. When the 
pruiting image resolution DPIout is greater than the original image resolution DPIin, the dot 
corrector 7 multiplies each dot in the original image data, for example, by DPIout/DPIin, and 

25 thereby printing video data having DPIout^PIin times dots of the original image data is 

obtauied. The above-described multiplier DPIout/DPIin can be a different value for each of 
the sub-scanning direction Y and the main-scanning direction X independently. 

The dot corrector 7 provides registers (not shown) to store integers Dy, Ry, Dx, and 
Rx. The integer Dy fimctions to multiply each dot in odd main-scanning lines by Dy, and the 

30 integer Ry functions to multiply each dot in even main- scanning lines by Ry toward the sub- 
scanning direction Y. Similarly, the integer Dx functions to multiply each dot in odd sub- 
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scanning lines by Dx, and the integer Rx ftjnctions to multiply each dot in even sub-scanning 
lines by Rx toward the main-scanning direction X, Therefore, when a ratio DPIout/DPIin as a 
multiplier in the sub-scaiming direction Y is given, the integers Dy and Ry are set such that 
(Dy+Ry)/2 equals the given multiplier DPIout/DPIin. Likewise, when a ratio DPIout/DPIin 
5 as a multiplier in the main-scanning direction X is given, the integers Dx and Rx are set such 
that (Dx+Rx)/2 equals the given multiplier DPIout/DPIin. Thus, the original image data is 
expanded into printing image data having more dots. 

The dot corrector 7 further provides a function of correcting dots obtained by the 
above dot multiplying operation for enhancing the quality of the expanded image by reducing 

1 0 jagged images. For correcting dots, the dot corrector 7 samples a target dot, which is being 
multiplied at the moment, and surrounding dots thereof, and extracts features of the sampled 
dots. Then, the dot corrector 7 corrects dots according to the extracted features. 

Attention is now turned to each of the function blocks of FIG.4, which will now be 
described in more detail. When the dot data transferred from the controller 3 illustrated in 

15 FIG. 1 is parallel data (e.g., 8 bit parallel data), the P/S converter 71 converts the parallel data 
into serial data (1 bit serial data), and sends the converted serial data to the FIFO memory 72. 
When the dot data transferred from the controller 3 is serial data, no conversion is required, 
that is, in a sense, the P/S converter 71 is not essentially involved in the dot correction at this 
time according to the present invention. 

20 The FIFO memory 72 receives the serial dot data of the original image from the P/S 

converter 71, and circularly transmits the dot data image into the sampling window 73. 

FIG. 5 is a block diagram illustrating the FIFO memory 72 and the sampling window 
73 of the dot corrector of FIG. 4. With reference to FIG. 4 and FIG. 5, the FIFO memory 72 
includes a multiplexer 721 and a plurality of hne buffers 72a through 72g, which are 

25 connected to the output terminal of the P/S converter 71 via the multiplexer 721. In this 
example, seven line buffers 72a through 72g are provided in the FIFO memory 72, and 
therefore these seven line buffers 72a through 72g can store seven lines of dot data sent from 
the controller 3 at a time. 

The multiplexer 721 provides a data select terminal denoted as DATA-SEL. When 

30 the DATA-SEL terminal receives value 0, the multiplexer 721 selects the input from terminal 
A, i.e., the serial dot data input sent from the controller 3 via the P/S converter 71 and the 
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output data of the line buffers 72a through 72f, and transmits the selected inputs to the line 
buffers 72a through 72g to store therein. When the DATA-SEL terminal receives value 1, the 
multiplexer 721 selects the input from terminal B, i.e., the output data of the line buffers 72a 
through 72g, and transmits the selected inputs to the line buffers 72a through 72g to store 
5 therein again. 

The data select signal DATA-SEL can be switched from value 0 to value 1 and from 
value 1 to value 0 plural times according to a dot multiplying value. When the data select 
signal DATA-SEL is switched plural times at appropriate timings, each of the line buffers 72a 
through 72g circulates dot data included in a main-scanning Une, and circularly and 

1 0 repetitively outputs identical dot data to the sampling window 73. Further, when the line 

buffers 72a through 72g repetitively output identical dot data, the timing controller 77 covints 
the number of the repetitions, and outputs the count as information for an order of the 
repetitive output, such as count 0, count 1, count 2, and the count is denoted as A[13:12] as 
illustrated in FIG. 4. The count A[13: 12] is structured by two bit data in binary notation and 

1 5 allocated in 1 3th and 12th binary digits of an address code input to the dot correction memory 
75, which has a 16-bit code and denoted as A[15:0]. 

The sampling window 73 includes seven 1 1-bit shift registers 73 a through 73 g each 
serially connected to the corresponding line buffers 72a through 72g. In other words, the line 
buffers 72a through 72g function as the sampling window 73, and the sampling window 73 

20 samples dots of the input dot data for outputting the sampled dots to the pattern recognition 
device 74. 

A center bit, which is marked as X in FIG. 5, of the shift register 73d, stores a target 
dot, i.e., a dot to be multiplied at the moment. In the example, seven bits of the shift registers 
73a and 73g, and eight bits of the shift registers 73b and 73f are used, and therefore the other 
25 bits of those shift registers illustrated by dotted lines in FIG. 5 may be omitted. 

The stored data in the line buffers 72a through 72g of the FIFO memory 72 and the 
shift registers 73b and 73 f of the sampling window 73 is shifted bit by bit. Consequently, the 
target dot and surrounding dots are renewed bit by bit, and thus the dot data of the target dot 
and the surrounding dots are extracted in succession according to the renewal of the target 
30 dot. 

FIG. 6 is a diagram illustrating image data storing cells of the shift registers 73b and 
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73f, and each of which corresponds to a dot of the sampling window 73. Referring to FIG. 6, 
data storing cells are illustrated with circles, and the sampling window 73 is enclosed by the 
dotted lines. The sampling window 73 is divided into five different regions including a 3 x 3 
dot core region 73C, which is enclosed by the solid lines and of which data storing cells are 
5 illustrated with double circles, an upper region 73 U, a lower region 73 D, a left region 73 L, 
and a right region 73 R. 

FIG. 7 is a block diagram illustrating a pattern recognition device 74 of the dot 
corrector 7 of FIG. 4. The pattern recognition device 74 recognizes characteristics of a target 
dot and surrounding dots, specifically shapes of boundaries between a black dot region and a 
1 0 white dot region based on the dots extracted by the sampling window 73 . According to the 
result of the recognition, the pattern recognition device 74 generates code information, which 
is denoted as A[l 1 :0], in a predetermined format, and outputs the code information A[l 1 :0] 
to the dot correction memory 75 as a part of the 16 bit-address code A[15:0] of the dot 
correction memory 75. 

1 5 FIG. 7 also illustrates a relationship between the pattern recognition device 74 and the 

sampling window 73. Referrmg to FIG. 7, as described above, the sampling window 73 is 
divided into five different regions, including the 3 x 3 dot core region 73 C, the upper region 
73U, the lower region 73D, the left region 73L, and the right region 73R. The sampUng 
window 73 is further described in detail in Japanese Laid Open Patent No. 5-207282 and 

20 Japanese Laid Open Patent No. 7-087321 and the disclosures of which are hereby 
incorporated herein by reference. 

The pattern recognition device 74 includes a core region recognizer 741, a peripheral 
region recognizer 742, multiplexers MUX 743 and MUX 744, a gradient detector 745, a 
position detector 746, a determiner 747, and a gate 748. The peripheral region recognizer 742 

25 includes an upper peripheral recognizer 742U, a right peripheral recognizer 742R, a lower 
peripheral recognizer 742D, and a left peripheral recognizer 742L. The pattern recognition 
device 74 is also described in detail in Japanese Laid Open Patent No. 5-207282 and Japanese 
Laid Open Patent No. 7-087321 and the disclosures of which are hereby incorporated herein 
by reference. 

30 Referring back to FIG. 4, the dot correction memory 75 stores a plurality of 10-bit 

corrected dot information corresponding to the 16-bit addresses code A[15:0] of the dot 
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correction memory 75. The 16 bit address code A[15:0] input to the dot correction memory 
75 is structured by 12-bit code information A[l 1:0] output from the pattern recognition 
device 74, a 2-bit count A[13: 12] for the repetitively sampled dot data in the sub-scanning 
direction Y, and a 2-bit count A[15:14] for the repetitively sampled dot data in the main- 
5 scanning direction X. Therefore, when the dot correction memory 75 is addressed by a 16 bit 
address code, the dot correction memory 75 can output one of the plxiral corrected dot 
information as corrected dot data or corrected video data to drive the laser diode unit 50 of 
FIG. 3. 

When dots are newly generated by multiplying a target dot in an original image, 

1 0 either toward the sub-scanning direction Y or toward the mam-scanning direction X, a value 
of the portion A[l 1 :0] is not changed, because data of an identical target dot and surrounding 
dots thereof is repetitively input to the pattern recognition device 74, and therefore the pattern 
recognition device 74 outputs an identical recognition code A[l 1 :0] to the dot correction 
memory 75. However, the portion A[13:12] and/or portion A[15:14] may be changed 

1 5 according to the count of the repetitive sampling of an identical target dot and surrounding 
dots, such as 0, 1, 2. That is, even when the 12-bit code information A[l 1 :0] received ftom 
the pattern recognition device 74 is identical, the 16 bit address input to the dot correction 
memory 75 is changed, and thereby output corrected dot information can also be changed 
according to the values of the two kinds of 2-bit coimts A[l 3:12] and A[l 5 : 14]. 

20 The dot correction memory 75 generates corrected dot information for every time 

when the input address code is input. That is, a plurality of dots are generated corresponding 
to each single target dot. In other words, each single target dot is multiplied. The corrected 
dot information is generated synchronous with the video clock signal WCLK. The values of 
the coimts A[13:12] and A[15:14] are equal to an actually coimted number minus one. 

25 Therefore, the number of the generated dot information, i.e., generated dots from a single 

target dot, becomes (A[13:12]+1)(A[15:14]+1). Thus, the original target dot is multiplied by 
A[13:12]+l times toward the sub-scaiming direction Y, and multiplied by A[15:14]+l times 
toward the main-scanning direction X. 

The corrected dot information ou^ut from the dot correction memory 75 includes 

30 information on the width and the phase of a generated dot in the main-scanning direction X. 

When the maximum width or the fiiU width of a dot is divided by, for example, ten, the width 
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of the generated dot may be expressed by a multiple of the divided value. For instance, the 
maximum width (full width) is expressed as a multiple 10, the half width is expressed as a 
multiple 5, the minimum width is expressed as a multiple 1, and a blank dot is expressed as a 
multiple 0. Similarly, the phase of a dot may be expressed, for example, by a phase angle of a 
5 dot regarding the video clock signal WCLK. The corrected dot information is transmitted to 
the video data output device 76 in a parallel data transmission manner. 

The dot correction memory 75 may be structured by, e.g., a mask ROM, an EPROM, 
an EEPROM, a flash ROM, etc., and the corrected dot information may be stored at a 
production line of the laser printer 2. Further, when the dot correction memory 75 is a 

1 0 vwitable or rewritable memory, such as a flash ROM, the CPU 41 may selectively dovraload 
the corrected dot information to the dot correction memory 75 from the ROM 32, the ROM 
42, or the host computer 1. Thus, the corrected dot information may be easily replaced and 
upgraded as necessary. 

Referring to FIG. 4, the video data output device 76 converts the corrected dot 

1 5 information into an on/off signal for driving the laser diode of the laser diode unit 50. As 

stated above, the dot correction memory 75 generates (A[13:12]+1)(A[15:14]+1) number of 
corrected dot information for each single target dot. Therefore, the video data output device 
76 converts those dot information into on/off signals which also generate A[13:12]+l times 
dot of the original image toward the sub-scannmg direction Y, and A[l 5: 14]+1 times dot of 

20 the original image toward the main-scanning direction X on a paper to be output from the 
laser printer 2. 

The laser diode unit 50 of FIG. 3 is periodically driven in synchronization with the 
video clock signal WCLK. The phase of a light emission can be shifted regarding the video 
clock signal WCLK according to an on/off signal of corrected dot information. The wddth of 

25 the light emission in the main-scanning direction X may also be varied for each dot according 
to the on/off signal generated based on the corrected dot information. In other words, the 
on/off signal output from the video data output device 76 specifies the phase and width of the 
dot according to the corrected dot information. 

On the other hand, light quantity of the laser diode unit 50 is determined depending 

30 on a specified image resolution (i.e., DPIout) in the sub-scanning direction Y. The height of a 
dot in the sub-scanning direction Y increases with increasing light quantity of the laser diode 
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unit 50. When the image resolution DPIout decreases, the height of a dot increases. In this 
example, the light quantity of the laser diode unit 50 is controlled by multi- value data. 
Therefore, the controller 3 determines the multi-value data depending on the output image 
resolution data DPIout, and sets the determined multi- value data to the optical writing module 
5 26 of the printer engine 5 via the engine driver 4 and the internal interface (I/F) 6. In other 
words, the controller 3 sets the height of a dot in the sub-scanning direction Y to the optical 
writing module 26 by specifying the multi- value data. 

Referring to FIG. 4, the timing controller 77 receives an FGATE signal, an LGATE 
signal, an LS YNC signal, the video clock signal WCLK, and a reset signal all from the engine 

10 driver 4. The FGATE signal prescribes a range of page video data, and the LGATE signal 
prescribes a span of a main-scanning line of the video data. The LS YNC signal prescribes a 
start timing of the main-scanning line of the video data. The video clock signal WCLK is 
provided for synchronization of reading and writing operations for each dot. For example, the 
video clock signal WCLK is utilized for driving the laser diode unit 50 for every dot. Further, 

1 5 the timing controller 77 generates clock signals for synchronizing operations of the parallel- 
to-serial converter (P/S) 71, the first-in first-out (FIFO) memory 72, the sampling window 73, 
the pattern recognition device 74, the dot correction memory 75, and the video data output 
device 76. 

The dot corrector 7 also includes a register array 78 for setting numbers of circularity 
20 sampling dot data at the FIFO memory 72. The register array 78 includes a DPIinY register, a 
DPIoutY register, a Dy register, an Ry register, a DPIinX register, a DPIoutX register, a Dx 
register, and an Rx register. The DPIinY register stores an input image resolution or original 
image resolution DPIinY in the sub-scanning direction Y, and the DPIinX register stores an 
input image resolution DPIinX in the main-scanning direction X. The DPIoutY register 
25 stores an output image resolution DPIoutY in the sub-scanning direction Y, and the DPIoutX 
register stores an output image resolution DPIoutX in the main-scanning direction X. 

The Dy register and the Ry register store positive integers Dy and Ry, respectively. 
The positive integers Dy and Ry indicate numbers of circularity and repetitive sampling of 
data of identical dots in the sub-scanning direction Y for odd and even lines, i.e., main- 
30 scanning lines, respectively. When dot data of identical lines is circularly and repetitively 
sampled by the sampling window 73, as stated above, the dot recognition memory 75 
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repetitively generates corrected dot information plural times, which is specified by the 
integers Dy and Ry. Therefore, the video data output device 76 repetitively receives those 
information and outputs video data plural times for a single target dot for generating plural 
dots. 

5 The Dx register and the Rx register store positive integers Dx and Rx, respectively. 

The positive integers Dx and Rx indicate repetitive sampling numbers of data of dots in odd 
order and dots in even order on a main-scanning line in the main- scanning direction X, 
respectively. 

When the positive integers Dy, Ry, Dx and Rx are set in the register array 78, the 
1 0 FIFO memory 72 repetitively outputs identical dot data, i.e., identical bit mapped image data, 
to the sampling v^ndow 73 of which a repeating cycle is specified by the positive integers Dy, 
Ry, Dx and Rx. Thus, each single target dot, i.e., each dot in the original image, is multiplied 
by Dy or Ry times in the sub-scanning direction Y, and by Dx or Rx times in the main- 
scanning direction X. 

1 5 When an image resolution is converted into a higher image resolution by alternatively 

multiplying each dot in an original image by the positive integers Dy and Ry in the sub- 
scanning direction Y, and by the positive integers Dx and Rx in the main-scanning direction 
X, the number of dots per unit length is proportional to the image resolution. Therefore, the 
following relationships hold. 

20 (Dy+Ry)/2=DPIoutY/DPIinY (1) 

(Dx+Rx)/2=DPIoutX/DPIinX (2) 

When Dy equals to Ry, and Dx equals to Rx, the above relations are simplified as 

follows. 

Dy=Ry=DPIoutY/DPIinY (3) 
25 Dx=Rx=DPIoutX/DPIinX (4) 

Accordingly, when the controller 3 receives an original unage resolution DPIinY and 
an output image resolution DPIoutY in the sub-scanning direction Y of which quotient is an 
integer, i.e., the fraction part of the quotient is zero, the controller 3 stores the quotient to the 
Dy and Ry registers in the register array 78. Likewise, when the controller 3 receives an 
30 original image resolution DPIinX and an output image resolution DPIoutX in the main- 
scanning direction X of which quotient is an integer, the controller 3 sets the quotient to the 
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Dx and Rx registers in the register array 78. 

As an example, when the controller 3 receives 400 dpi as DPIinY and DPIinX, and 
1200 dpi as DPIoutY and DPIoutX, the controller 3 determines an integer value 3 
(=1200/400) for Dy and an integer value 3 (=1200/400) for Dx. Then, the controller 3 stores 
5 these positive integers 3 in the Dy, Ry, Dx and Rx registers of the register array 78, 
respectively. 

When a quotient of an output image resolution divided by an original image 
resolution is not an integer, i.e., the fraction part of the quotient is not zero, the controller 3 
receives further information from the host computer I. 
10 In the present invention, absolute magnification ratios RyO for the sub-scanning 

direction Y and RxO for the main-scaiming direction X are used. Each of the absolute 
magnification ratios RyO and RxO is defined as a ratio of the number of dots of a converted or 
multiplied image to the number of dots of an original image for a respective scanning 
direction. Target dots of an original image are alternatively multiplied by Dy and Ry in the 
1 5 sub-scanning direction Y, and alternatively multiplied by Dx and Rx in the main-scanning 

direction X. Therefore, the absolute magnification ratios RyO and RxO are defined as follows. 

RyO=(Dy+Ry)/2 (5) 

RxO=(Dx+Rx)/2 (6) 

When Ry is equal to Dy, the absolute magnification ratio RyO is equal to Dy and Ry, 
20 and when Rx is equal to Dx, the absolute magnification ratio RxO is equal to Dx and Rx. As 
another example, when Dy is 3 and Ry is 2, then the absolute magnification ratio RyO is 5/2 
(=2.5), likewise, Dx is 3 and Rx is 4, then the absolute magnification ratio RxO is 7/2 (=3.5). 
When Dy is 3 and Ry is 4, then the absolute magnification ratio RyO is 7/2 (=3.5), and when 
Dx is 5 and Rx is 4, the absolute magnification ratio RxO is 9/2 (=4.5). Further, when Dy and 
25 Rx are 1 8 and Dy and Dx are 1 7, then the absolute magnification ratios RyO and RxO 
becomes 35/2 (=17.5). 

Further, in the present invention, relative magnification ratios Ryi for the sub- 
scanning direction Y and Rxi for the main-scanning direction X are used. The relative 
magnification ratio Ryi is defined as a ratio of the number of dots of a converted image by 
30 using different values of Dy and Ry to the number of dots of a converted image by using the 
same values of Dy and Ry. Likewise, the relative magnification ratio Rxi is defined as a ratio 
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of the number of dots of a converted image by using different values of Dx and Rx to the 
number of dots of a converted image by using the same values of Dx and Rx. Therefore, the 
relative magnification ratios Ryi and Rxi are described as follows. 



For example, when Ry is equal to Dy, the relative magnification ratio Ryi is one, and 
when Rx equal is equal to Dx, the relative magnification ratio Rxi is also one. As another 
example, when Dy is 3 and Ry is 2, then the relative magnification ratio Ryi is 5/6 (=0.833), 
likewise, Dx is 3 and Rx is 4, then the relative magnification ratio Rxi is 7/6 (=1.1667). 

1 0 Further, when Dy and Dx are 1 8, and Ry and Rx are 1 7, then the relative magnification ratios 
Ryi and Rxi become 35/36 (=0.9722). 

When a quotient of an output image resolution divided by an original image 
resolution is not an integer, i.e., the fi-action part of the quotient is not zero, the controller 3 
further receives values of the absolute magnification ratios RyO and RxO and/or values of the 

1 5 relative magnification ratios Ryi and Rxi fi-om the host computer 1 . When the controller 3 

receives that information, the controller 3 determines the positive integers Dy and Ry and the 
positive integers Dx and Rx corresponding to the received information by using the above 
described relations (1), (2), (5) and (6), or (1), (2), (7) and (8). Then, the controller 3 stores 
the determined positive integers in the Dy, Ry, Dx, and Dx registers of the register array 78. 

20 Referring to FIG. 4, the timing controller 77 receives the original image resolutions 

DPIinY and DPIinX, the output image resolutions DPIoutY and DPIoutX, and integers Dy, 
Ry, Dx and Rx from the register array 78 in addition to receiving the signals firom the engine 
driver 4. According to the received data and signals, the timing controller 77 generates 
control signals for forming an image that satisfies the output image resolutions DPIoutY and 

25 DPIoutX, and the relative magnification ratios Ryi and Rxi. 

FIGs. 8A, SB, 8C, 8D, 8E, 8F, 8G, 8H, 81, and 8J are timing diagrams illustrating a 
transition of output data firom the line buffers 72a through 72g to the sampling window 73 at 
an exemplary state of circulatory output operations. In this example, the positive integers Dy 
is set with three, and Ry is set Avith three. More specifically, FIG. 8A illustrates dot data input 

30 to the multiplexer 721 . FIG. 8B illustrates the data select signal DATA-SEL input to the 
multiplexer 721 of FIG. 5. FIGs. 8 C to 81 illustrate outputs of the line buffers 72a to 72g, 



5 



Ryi=(Dy+Ry)/2Dy 
Rxi=(Dx+Rx)/2Dx 



(7) 
(8) 
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respectively, and FIG. 8 J illustrates the count A[13:12] of repetitive output of identical data 
for each single target dot. 

In FIGs. 8A and 8C through 81, each of the numerals 1 , 2, 3, 4, etc., represents a line 
nxiinber of a main-scanning Hne sent from the controller 3. For example, the numeral 1 
5 represents dot data included in the first main-scanning line; the numeral 2 represents dot data 
included in the second main-scanning line, and so forth. 

The data select signal DATA-SEL can be switched from value 0 to 1 and from value 
1 to 0 at appropriate timings corresponding to the dot multiplying values Dy and Ry. When 
the data select signal DATA-SEL is switched plural times at appropriate timings, each of the 

1 0 line buffers 72a to 72g circulates dot data included in a main-scanning hne, respectively, and 
circularly and repetitively outputs the identical dot data to the sampling window 73. Further, 
when the line buffers 72a to 72g repetitively output identical dot data pliiral times to the 
sampling window 73, the timing controller 77 outputs a count A[13:12] of the repetitive 
outputs as information for an order of the repetitive outputs, as illustrated in FIG. 8 J. When, 

15 the 2-bit count A[13:12] reaches Ry (i.e., 3) and Dy (i.e., 3), the count is reset and initialized 
to zero. Thus, the 2-bit count A[13:12] repeats counting of 0, 1, 2, 0, 1, 2, 0, 1, 2, and so on. 

In this example, dot data in a main-scarming line is circularly and repetitively written 
in the same line buffer of the FIFO memory 72 for Ry (i.e., 3) times and Dy (i.e., 3) times, 
and is repetitively output to the sampling window 73. The circularly and repetitively written 

20 data for odd main-scanning lines is grouped as a first group of the first positive integer Dy, 
such as three lines of the first group. Likewise, circularly and repetitively written data for 
even main-scanning lines is grouped as a second group of the second positive integer Ry, 
such as three lines of the second group. The two grouping operations are alternately repeated 
one after the other for the main-scanning line, and the first positive integer Dy is assigned for 

25 odd lines and the second positive integer Ry is assigned for even lines. However, the odd 

lines and the even lines may be exchanged, i.e., the first positive integer Dy may be assigned 
for the even lines and the second positive integer Ry may be assigned for the odd lines. 

For performing the circularity and repetitive writing operation to the FIFO memory 
72, the timing controller 77 initially controls the data select signal DATA-SEL to have a 

30 value 0 such that a data write signal is asserted and thereby the dot data is written in the FIFO 
memory 72. After that, the timing controller 77 controls the data select signal DATA-SEL to 
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have a value 1 and value 0 alternatively so that a data write signal a data read signal are 
alternately asserted and negated. Thereby, the dot data in a line is circularly and repetitively 
written in the FIFO memory 72 and is also repetitively read out from the FIFO memory 72 
and transmitted to the sampling window 73. 
5 Therefore, the FIFO memory 72 repetitively outputs circularity stored dot data of 

each of the odd lines for Dy (i.e., 3) times and each of the even lines for Ry (i.e., 3) times to 
the sampling window 73. In other words, the FIFO memory 72 alternatively outputs the 
identical dot data to the sampling window 73 in a 1/Dy (1/3) cycle and 1/Ry (1/3) cycle of the 
original image input cycle. Thereby, the sampling window 73 repetitively samples the same 

10 input dot data, and transmits the sampled data to the pattern recognition device 74. 

When the pattern recognition device 74 repetitively receives the identical dot data, the 
pattern recognition device 74 repetitively outputs identical code information A[l 1 :0] to the 
dot correction memory 75. The dot correction memory 75 also receives the 2-bit count 
A[13:12], which varies three times (i.e., Ry times and Dy times), and A[15:14] while the code 

1 5 information A[l 1 :0] does not vary. Therefore, the dot correction memory 75 can output 

different corrected dot information according to the value of the 2-bit count A[13:12] to the 
video data output device 76. In addition, the dot correction memory 75 can also output 
identical corrected dot information regardless of the value of the 2-bit count A[l 3 : 12] as 
necessary. 

20 Generally, for diagonal Unes or diagonal bovmdaries of a white dots region and a 

black dots region and vicinities thereof, the dot correction memory 75 outputs different 
corrected dot information according to the value of the 2-bit count A[l 3 : 12] to the video data 
output device 76 for correcting jagged images. However, for regions other than the above- 
described region, the dot correction memory 75 may output identical corrected dot 

25 information. 

The video data output device 76 converts the identical or different corrected dot 
information into on/off signals to drive the laser diode vinit 50. According to the on/off 
signals, the laser printer 2 can form an image having three times the quantity of dots in the 
sub-scaiming direction Y on a paper. Thus, an image is converted of which resolution in the 

30 sub-scaiming direction Y is formed on the paper. 

FIG. 9 is a diagram illustrating a relationship between an original image indexed by 



-23- 



line numbers thereof and a circulatory output image indexed by line numbers and repetitive 
output numbers thereof when each line of the original image data is circularly output from the 
FIFO memory 72 as multiplied three lines of the original image according to the circulatory 
output operations illustrated in FIGs. 8A to 8J. Referring to FIG. 9, the left side drawing 
5 illustrates the original image, and the line numbers are illustrated on the left thereof. The 

upper right drawing illustrates an image firstly output from the FIFO memory 72, and the line 
numbers of the original image and output order 1 of the repetitive output tied by a hyphen are 
illustrated on the left side of the drawing. The middle right drawing illustrates an image 
secondly output from the FIFO memory 72, and the line numbers of the original image and 

1 0 output order 2 of the repetitive output. The lower right drawing illustrates an image thirdly 
output from the FIFO memory 72, and the line numbers of the original unage and output 
order 3 of the repetitive output. 

FIG. 1 OA is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y indexed by line numbers and 

15 repetitive output numbers thereof according to the circulatory outputting operations illustrated 
in FIGs. 8A to 8 J. In this example, when the correction memory 75 receives the code 
information A[l 1 :0] and the 2-bit counts A[13:12] and A[15:14], the correction memory 75 
generates identical corrected dot information to the video data output device 76 regardless of 
the 2-bit coimt A[l 3 : 1 2] . Thus, the image simply multiplied by three in the sub-scanning 

20 direction Y is obtained. 

FIG. 1 OB is a diagram illustrating an image formed by multiplying each original 
single line into three lines in the sub-scanning direction Y and in which a jagged image 
correcting operation is executed, indexed by line numbers and repetitive output numbers 
thereof according to the circulatory output operations illustrated in FIGs. 8A to 8 J. In FIG. 

25 lOB, large dots represent dots that are not corrected, and small dots represent dots corrected 
by the jagged image correcting operation. In this example, when the correction memory 75 
receives the code information A[11:0] and the 2-bit counts A[13:12] and A[15:14], the 
correction memory 75 generates different corrected dot information to the video data output 
device 76 depending on the 2-bit counts A[13:12]. Thus, the image multiplied by three in the 

30 sub-scanning direction Y and of which dots are corrected is obtained. As illustrated, the 
jagged diagonal line is corrected into a relatively smooth diagonal line. 
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FIGs. 1 lA, 1 IB, 1 IC, 1 ID, 1 IE, 1 IF, 1 IG, 1 IH, 111, and 1 1 J are timing diagrams 
illustrating a transition of output data from the line buffers 72a through 72g to the sampling 
window 73 at another exemplary state of circulatory output operations. In this example, the 
positive integers Dy is set with three, and Ry is set with two in the register array 78. More 
5 specifically, FIG. 1 lA illustrates the dot data input to the multiplexer 721. FIG. 1 IB 

illustrates the data select signal DATA-SEL input to the multiplexer 721 of FIG. 5. FIGs. 
1 IC to 111 illustrate outputs of the line buffers 72a through 72g to the sampling window 73, 
respectively, and FIG. 1 1 J illustrates the count A[13:12] of repetitive output of identical dot 
data included in a single main-scanning line, 

10 In FIGs. 1 1 A and 1 IC through 1 II, each of the numerals 1, 2, 3, 4, etc., represents a 

line number of a main-scanning line sent from the controller 3. For example, the numeral 1 
represents dot data included in the first main-scanning line; the numeral 2 represents dot data 
included in the second main-scanning line, and so on. 

In this example, identical dot data in a main-scanning line is circularly and 

1 5 repetitively written in the same line buffer of the FIFO memory 72 for Ry times (i.e., 3 times) 
and Dy (i.e., 2 times) times, and is repetitively output to the sampling window 73. As stated 
above, the circularly and repetitively written data for odd main-scanning Unes is grouped in a 
first group of the first positive integer Dy. Likewise, circularly and repetitively written data 
for even main-scanning hues is grouped in a second group of the second positive integer Ry. 

20 The two grouping operations are also alternately repeated one after the other, and the first 
positive integer Dy is assigned for odd scanning lines and the second positive integer Ry is 
assigned for even scanning lines in this example. 

Therefore, the FIFO memory 72 repetitively outputs the circularity stored dot data in 
each odd line for Dy (i.e., 3) times, and each even line for Ry (i.e., 2) times to the sampling 

25 window 73. In other words, the FIFO memory 72 alternatively outputs the dot data to the 
sampling window 73 in a 1/Dy (1/3) cycle and 1/Ry (1/2) cycle of the original image input 
cycle. 

When the sampling window 73 repetitively samples the dot data, the pattern 
recognition device 74 repetitively generates and transmits identical code information A[l 1 :0] 
30 to the dot correction memory 75. In addition to the code information A[l 1 :0], the dot 

correction memory 75 receives the 2-bit counts A[15:14] and A[13:12] that vary three times 
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(Ry times) and two times (Dy times) alternatively. Therefore, the dot correction memory 75 
can output either identical or different corrected dot information to the video data output 
device 76, and the video data output device 76 converts the received corrected dot 
information into on/off signals. Thus, each of the odd main-scanning lines of the original 
5 image is multiplied by 3 times (Ry times) and each of the even main-scanning lines of the 
original image is multiplied by 2 times (Dy times). Thus, the laser printer 2 can form an 
image having 2,5 times dots in the sub-scanning direction Y on a paper compared to the 
original image. 

FIG. 12 is a diagram illustrating a relationship between an original image indexed by 

10 Ime numbers and a circulatory output image indexed by Une numbers and repetitive output 
numbers thereof when each line of the original image data is circularly output from the FIFO 
memory 72 as multiplied three lines of odd lines and two lines of even lines of the original 
unage according to the circulatory output operations illustrated in FIGs. 1 1 A to 1 1 J. 

In FIG. 12, the left side drawing illustrates the original image and Une numbers 

1 5 illustrated on the left thereof. The upper right drawing illustrates an image firstly output from 
the FIFO memory 72, and line numbers of the original image and output order 1 of the 
repetitive output tied by a hyphen are denoted on the left side of the drawing. The middle 
right drawing illustrates an image secondly output from the FIFO memory 72, and luie 
numbers of the original image and output order 2 of the repetitive output. The lower right 

20 drawing illustrates an image thirdly output from the FIFO memory 72, and line numbers of 
the original image and output order 3 of the repetitive output. In the lower right drawing, 
black dots are illustrated as output dots, however white dots are not output from the FIFO 
memory 72 but are illustrated for reference. 

FIG. 13A is a diagram illusfrating an image formed by multiplying each odd origmal 

25 single line into three lines and multiplying each even original single line into two lines in the 
sub-scanning direction Y indexed by line numbers and repetitive output numbers thereof 
according to the circulatory output operations illustrated in FIGs. 11 A to 1 1 J. In this 
example, when the correction memory 75 receives the code information A[l 1 :0] and the 2-bit 
counts A[13:12] and A[15:14], the correction memory 75 generates identical corrected dot 

3 0 information to the video data output device 76 regardless of the 2-bit count A[ 1 3 : 1 2] . Thus, 
the output image that is simply multiplied by three for origmal odd lines and multiplied by 
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two for original even lines in the sub-scanning direction Y is obtained. 

FIG. 13B is a diagram illustrating an image formed by multiplying each original 
single line into three lines for odd lines and two lines for even lines in the sub-scanning 
direction Y with a jagged image correcting operation indexed by line numbers and repetitive 
5 output numbers thereof according to the circulatory output operations illustrated in FIGs. 1 1 A 
to IIJ. 

In FIG. 13B, large dots represent dots that are not corrected, and small dots represent 
dots corrected by the jagged image correcting operation. In this example, when the correction 
memory 75 receives the code information A[l 1 :0] and the 2-bit counts A[13:12] and 

10 A[l 5 : 14], the correction memory 75 generates different corrected dot information to the video 
data output device 76 depending on the 2-bit counts A[l 3:12]. Thus, the image multiplied by 
three in the sub-scarming direction Y of which dots are corrected is obtained. Thus, the 
jagged diagonal line is corrected into a relatively smooth diagonal line as illustrated. In 
addition, the image preserves features of the original image. Further, the output relative 

1 5 magnification ratios Ryi in the sub-scarming direction Y and Rxi in the main-scanning 

direction X are determined by a combination of Dy and Ry, and a combination of Dx and Rx, 
respectively. 

In the above described example, Dy is 3 and Ry is 2, then the absolute magnification 
ratio RyO is 2.5 (i.e., (Dx+Rx)/2), and the relative magnification ratio Ryi is 5/6 (i.e., 

20 (Dy+Ry)/2Dy). Likewise, the absolute magnification ratio RxO is 2.5 and the relative 

magnification ratio Rxi is 5/6. As an example, when an A4 size original image in 400dpi 
resolution is printed on an A4 size paper in 1200 dpi resolution, both Dy and Ry may be set 
with three. However, when the same original image is printed on a letter size paper, which is 
a little shorter than A4, the integer Dy may be set with 3 and Ry may be set with 2. Thus, 

25 printed image is reduced to 5/6 compared to the former setting and the whole image can be 
printed on the letter size paper without exceeding the size of the paper. 

The positive integers Dy and Ry are set with positive integer values which are equal 
to or larger than 1, i.e., a natural number. When Ry is greater than Dy, the relative 
magnification ratio Ryi becomes greater than 1, and when Ry is smaller than Dy, the relative 

30 magnification ratio Ryi becomes smaller than 1 . For purposes of reference, when Ry is zero, 
Ryi becomes infinite, and setting Ry with zero is not practical in this apparatus. 
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FIG. 14 is a diagram illustrating a relationship between an original image indexed by 
line numbers and a multiplied image in both of the sub-scanning direction Y and the main 
scaiming direction X indexed by line numbers and dot symbols of the original image data 
which is output from the FIFO memory 72 according to the circulatory output operations 
5 illustrated in FIGs. 1 1 A to 1 IJ. 

In FIG. 14, the left side drawing illustrates an original image, and corresponding line 
numbers are denoted on the left thereof. The upper right drawing illustrates an image firstly 
output from the FIFO memory 72 with line numbers of the original image and output order 1 
of the repetitive output tied by a hyphen are denoted on the left side of the drawing, and 
1 0 symbols such as A, B, C, D, E, and output order of the repetitive output toward the main- 
scanning direction X tied by a hyphen on the upper side of the drawing. The middle right 
drawing illustrates an image secondly output from the FIFO memory 72, line numbers of the 
original image and output order 2 of the repetitive output and the symbols. The lower right 
drawing illusfrates an image thirdly output from the FIFO memory 72, line numbers of the 
15 original image and output order 3 of the repetitive output the symbols. In Fig. 14, black dots 
are illustrated as output dots, however white dots are not output but are illustrated for 
reference. Symbols A, C and E represent odd-numbered dots, and symbols B and D represent 
even-numbered dots in the main-scanning direction X. 

In this case, as the repetitive image multiplying cycle Dy, a value 3 is stored in the Dy 
20 register of the register array 78, and as the repetitive image multiplying cycle Ry, a value 2 is 
stored in the Ry register of the register array 78. Further, as the repetitive image multiplying 
cycle Dx, a value 2 is stored in the Rx register of the register array 78, and as the repetitive 
image multiplying cycle Rx, a value 1 is stored in the Rx register of the register array 78. 
Referring FIG. 14, identical dot data in a main-scanning line is circularly and 
25 repetitively written in the same line buffer of the FIFO memory 72 for Ry times (i.e., 3 times) 
and Dy (i.e., 2 times) times, and is repetitively output to the sampling window 73. Further, 
each odd-numbered dot in the main-scanning direction X of the original image is 
continuously and is repetitively output Rx times (i.e., 2 times), and each even-numbered dot 
is output Dx times (i.e., 1 time) from the FIFO memory 72 during the operations illustrated in 
30 FIGs. 1 1 A to 1 IJ, The continuously and repetitively output dots toward the main-scanning 
direction X, i.e., multiplied dots, are output in synchronization with the video clock signal 
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WCLK one after the other. 

Regarding an odd dot in a line of the original image data, the FIFO memory 72 
continuously and repetitively outputs two times in two periods of the video clock signal 
WCLK. Therefore, the sampling window 73 repetitively samples the identical input data 

5 twice, and transmits the identical sampled data to the pattern recognition device 74 twice. 

Consequently, the pattern recognition device 74 generates identical code information A[l 1 :0] 
twice, and sends the identical code information A[11:0] as a part of address code A[15:0] to 
the dot correction memory 75 twice. 

Meanwhile, the timing controller 77 counts the video clock signal WCLK during the 

10 continuous and repetitive data sampling by the samplmg window 73, i.e., during the repetitive 
output of the identical data, and outputs the count A[15:14] as a portion of address code 
A[15:0] to the dot correction memory 75. 

As an address data input to the dot correction memory 75 for a single odd target dot, 
the code information A[l 1 :0] output twice from the pattern recognition device 74 does not 

1 5 change, however at least the 2-bit count A[ 1 5 : 1 3] varies such that count 0, count 1 while the 
single odd target is continuously and repetitively sampled. Thus, the dot correction memory 
75 can output two different corrected dots for the single target dot. 

FIG. 15A is a diagram illustrating an image formed by multiplying each odd line into 
three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 

20 multiplying each odd-numbered dot into two dots and multiplying each even-numbered dot 
into one dot in the main-scanning direction X. FIG. 15 A also indicates Une numbers and 
repetitive output numbers thereof and dot identifiers, such as A, B, C, and repetitive output 
numbers thereof. In this example, when the correction memory 75 receives the code 
information A[l 1:0] and the 2-bit counts A[13:12] and A[15:14], despite the 2-bit covmts 

25 A[13:12] and/or A[15:14] varying, the correction memory 75 generates and outputs identical 
corrected dot information to the video data output device 76. Thus, for the image simply 
multiplied by three for odd lines and two for even lines in the sub-scanning direction Y, odd 
numbered dots are doubled and even numbered dots are output without being multiplied can 
be obtained. Therefore, the absolute magnification ratios RyO becomes 2.5, RxO becomes 

30 1 .5, the relative magnification ratios Ry 1 becomes 5/6, Rxl becomes 3/4. 

FIG. 1 5B is a diagram illustrating an image formed by multiplying each odd line into 
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three lines and multiplying each even line into two lines in the sub-scanning direction Y, and 
multiplying each odd-numbered dot into two dots and multiplying each odd-numbered dot 
into one dot in the main-scanning direction X with jagged image correcting operation. In 
FIG. 15B, large dots represent not-corrected-dots, and small dots represent corrected dots by 
5 the jagged image correcting operation. 

In this example, when the dot correction memory 75 receives the code information 
A[11:0] and the 2-bit counts A[13:12] and A[15:14], the correction memory 75 generates 
different corrected dot information depending on the 2-bit counts A[13:12] and/or A[15:14] 
to output the corrected dot information to the video data output device 76. Therefore, the 
10 diagonal boundaries are smoothed, but the image preserves features of the original image 
data. 

In the above-described example, the dot corrector 7 of the present invention is 
implemented in the internal interface (I/F) 6, however the dot corrector 7 may also be 
implemented in the controller 3 or the engine driver 4, as further examples. 

1 5 Furthermore, the image data processing method and apparatus of the present 

invention is not limited to laser printers, but can also apply to image forming apparatuses and 
image display apparatuses that manipulate bit mapped image, for example, digital 
photocopiers, plain paper facsimiles, optical printers such as LED printers, monitors such as 
LCD monitors, CRT monitors, etc. 

20 As described above, the novel image data processing method and apparatus of the 

present invention can generate versatile images at a relatively wide range of magnification 
ratios from an original image data. 

Further, the novel image data processing method and apparatus of the present 
invention can generate a required output image resolution satisfying a required magnification 

25 ratio from various input image resolutions in a relatively simple manner. 

Furthermore, the novel image data processing method and apparatus of the present 
invention can generate versatile magnification images of which image quality is enhanced by 
correcting for jagged images. 

Obviously, numerous modifications and variations of the present invention are 

30 possible in light of the above teachings. For example, features described for certain 

embodiments may be combined with other embodiments described herein. It is therefore to 
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be understood that within the scope of the appended claims, the present invention may be 
practiced otherwise than as specifically described herein. 

This document is based on Japanese patent application No. 11 -163940 filed in the 
Japanese Patent Office on June 10, 1999, the entire contents of which are hereby incorporated 
herein by reference. 



WHAT IS CLAIMED AS NEW AND IS DESIRED TO BE SECURED BY LETTERS 
PATENTS OF THE UNITED STATES: 



L An image data processing method for processing original image data that is bit 
mapped in a main-scanning direction X and a sub-scanning direction Y, the method 
comprising: 

first multiplying first linearly aligned dots in the main-scanning direction X of the 
original bit mapped image data by a positive integer Dy to generate By lines of linearly 
aligned dots being adjoining each other in the sub-scanning direction Y as a first group of the 
sub-scanning direction Y; 

second multiplying second linearly aligned dots in the main-scanning direction X of 
the original bit mapped image data, which follow the first linearly aligned dots, by a positive 
integer Ry to generate Ry lines of linearly aligned dots adjoining each other in the sub- 
scanning direction Y as a second group of the sub-scanning direction Y; and 

multiplying further following linearly aligned dots in the main-scanning direction X of 
the original bit mapped image data by repeating said first and second multiplying steps. 

2. A method according to claim 1, further comprising: 

correcting dots that have been generated by the first and second multiplying steps to 
reduce jagged images of the multiplied bit mapped image. 

3. A method according to claim 1, further comprising: 

thhd multiplying dots at a first position of the main-scanning direction X of the 
original bit mapped image data by a positive integer Dx to generate Dx dots adjoining each 
other in the main-scanning direction X as a first group of the main-scanning direction X; 

fourth multiplying dots at a second position of the main-scanning direction X, 
following the first position, of the original bit mapped image data by a positive integer Rx to 
generate Rx dots adjoining each other in the main-scanning direction X as a second group of 
the main-scaiming direction X; and 

multiplying dots at further following positions in the main-scanning direction X of the 
original bit mapped image data by repeating the third and fourth multiplying steps. 
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4. A method according to claim 3, wherein the positive integer Dy for the sub- 
scanning direction Y and the positive integer Dx for the main-scanning direction X satisfy a 
required output image resolution, and the positive integer Ry for the sub-scanning direction Y 
and the positive integer Rx for the main-scanning direction X satisfy a required output 
magnification ratio. 

5. A method according to claim 3, further comprising: 

correcting dots that have been generated by the multiplying steps to reduce jagged 
images of the multipUed bit mapped image. 

6. A method according to claim 1, further comprising: 

recognizing shapes of boundaries between a black dot region and a white dot region in 
a region including a target dot being multiplied and dots surrounding the target dot of the bit 
mapped image; 

generating code information corresponding to the recognized shapes; 

generating corrected dot data according to the generated code information; 

replacing data of which dot had been generated in the dot multiplying steps with the 
generated corrected dot data; and 

repeating from the recognizing step to the replacing step while changing the target dot 
one to the other. 

7. A method according to claim 3, further comprising: 

recognizing shapes of boundaries between a black dot region and a white dot region of 
a region including a target dot being multiplied and dots surrounding the target dot of the bit 
mapped image; 

generating code information corresponding to the recognized shapes; 

generating corrected dot data according to the generated code information; 

replacing data of which dot had been generated in the dot multiplying steps with the 
generated corrected dot data; and 

repeating from the recognizing step to the replacing step while changing the target dot 
one to the other. 
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8. An image data processing method for processing original image data that is bit 
mapped in a main-scanning direction X and a sub-scanning direction Y, the method 
comprising: 

first multiplying dots at a first position of the main-scanning direction X of the 
original bit mapped image data by a positive integer Dx so as to generate Dx dots adjoining 
each other in the main-scanning direction X as a first group of the main-scanning direction X; 

second multiplying dots at a second position of the main-scanning direction X, 
following the first position, of the original bit mapped image data by a positive integer Rx to 
generate Rx dots adjoining each other in the main-scanning direction X as a second group of 
the main-scanning direction X; and 

multiplying dots at further following positions in the main-scanning direction X of the 
original bit mapped image data by repeating the first and second multiplying steps. 

9. A method according to claim 8, further comprising: 

correcting dots that have been generated by the first and second multiplying steps to 
reduce jagged images of the multiplied bit mapped image. 

10. A method according to claim 8, further comprising: 

recognizing shapes of boundaries between a black dot region and a white dot region of 
a region including a target dot being multiplied and dots surrounding the target dot of the bit 
mapped image; 

generating code information corresponding to the recognized shapes; 

generating corrected dot data according to the generated code information; 

replacing data of which dot had been generated in the dot multiplying steps with the 
generated corrected dot data; and 

repeating from the recognizing step to the replacing step while changing the target dot 
one to the other. 

1 1 . An image data processing apparatus for processing original image data that is bit 
mapped in a main-scaiming direction X and a sub-scanning direction Y, the apparatus 
comprising: 
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a memory device configured to store a positive integer Dy for the sub-scanning 
direction Y and a positive integer Ry for the sub-scanning direction Y; 

an image memory device configured to store the original bit mapped image in the 
main-scanning direction X and in the sub-scanning direction Y; 
5 a memory control device configured to circularly and repetitively store data of linearly 

aligned dots in the main-scanning direction X of the original bit mapped image data in the 
image memory device at Dy times for linearly aligned dots in the main-scanning direction X 
as a first group of the sub-scanning direction Y, and at Ry times for following linearly aligned 
dots in the main-scanning direction X as a second group of the sub-scanning direction Y, 
10 alternatively; and 

a data output device configured to output the circularly and repetitively stored data in 
the image memory device. 

12. An apparatus according to claim 11, wherein the data output device comprises a 
1 5 j agged image correcting device configured to correct j agged images according to a 

recognition of shapes of boundaries between a black dot region and a white dot region of a 
region including the target dot being multiplied and dots surrounding the target dot of the bit 
mapped image. 

20 13. An apparatus according to claim 12, wherein the jagged image correcting device 

comprises a dot sampling device configured to sample dot data in the region including the 
target dot being multiplied and dots surrounding the target dot of the bit mapped image, a 
characteristics recognizing device configured to recognize shapes of boundaries between the 
black dot region and the white dot region of the sampled dot data and to generate code 

25 information corresponding to the recognized shape, and a dot data output device configured to 
output dot data according to the generated code information. 

14. An apparatus according to claim 13, wherein the jagged image correcting device 
comprises a count control device configured to count the circularly and repetitively read data 
30 of an identical target dot from the image memory device in the sub-scanning direction Y, and 
to initialize the count to zero when the count reaches the first positive integer Dy and when 
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the count reaches the second positive integer Ry, alternatively; and 

wherein the dot data output device is further configured to output dot data according 
to the code information generated by the characteristics recognizing device and the count 
output from the count control device. 

5 

15. An image data processing apparatus for processing original image data that is bit 
mapped in a main-scanning direction X and a sub-scanning direction Y, the apparatus 
comprising: 

a memory device configured to store a positive integer Dx for the main-scanning 
1 0 direction X and a positive integer Rx for the main-scanning direction X; 

a data output device configured to repetitively output identical target dot data at Dx 
times as a first group of the main-scanning direction X, and repetitively output following 
identical target dot data at Rx times in the main-scanning direction X as a second group of the 
main-scaiming X, alternatively. 

15 

16. An apparatus according to claim 15, wherein the data output device comprises a 
jagged image correcting device configured to correct jagged images according to a 
recognition of shapes of boundaries between a black dot region and a white dot region of a 
region including the target dot being multiplied and dots surroimding the target dot of the bit 

20 mapped image. 

17. An apparatus according to claim 16, wherein the jagged image correcting device 
comprises an dot sampling device configured to sample dot data in the region including the 
target dot being multiplied and dots surrounding the target dot of the bit mapped image, a 

25 characteristics recognizing device configured to recognize shapes of boundaries between the 
black dot region and the white dot region of the sampled dot data and to generate code 
information corresponding to the recognized shape, and a dot data output device configured to 
output dot data according to the generated code information. 

30 1 8. An apparatus according to claim 17, wherein the jagged image correcting device 

comprises a count control device configured to count the repetitively output data of an 
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identical target dot from the image memory device in the main-scanning direction X, and to 
initialize the count to zero when the count reaches the first positive integer Dx and when the 
count reaches the second positive integer Rx, alternatively; and 

wherein the dot data output device is further configured to output dot data according 
to the code information generated by the characteristics recognizing device and the count 
output from the count control device. 

19. An apparatus according to claim 1 5, fiirther comprising: 

an image memory device configured to store the original bit mapped image in the 
main-scanning direction X and in the sub-scanning direction Y; 

a memory control device configured to circularly and repetitively store data of Hnearly 
ahgned dots in the main-scanning direction X of the original bit mapped image data in the 
image memory device at a positive integer Dy times for linearly aligned dots in the main- 
scanning direction X as a first group of the sub-scanning direction Y, and at a positive integer 
Ry times for following linearly ahgned dots in the main-scanning direction X as a second 
group of the sub-scanning direction Y, alternatively. 

20. An apparatus according to claim 19, wherein the data output device comprises a 
jagged image correcting device configured to correct jagged images according to a 
recognition of shapes of bovmdaries between a black dot region and a white dot region of a 
region including the target dot being multiplied and dots surrounding the target dot of the bit 
mapped image. 

21 . An apparatus according to claim 20, wherein the jagged image correcting device 
comprises a dot sampling device configured to sample dot data in the region including the 
target dot being multiplied and dots surrounding the target dot of the bit mapped image, a 
characteristics recognizing device configured to recognize shapes of boundaries between the 
black dot region and the white dot region of the sampled dot data and to generate code 
information corresponding to the recognized shape, and a dot data output device configured to 
output dot data according to the generated code information. 
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22. An apparatus according to claim 21, wherein the jagged image correcting device 
comprises a count control device configured to count the circularly and repetitively read data 
of an identical target dot from the image memory device in the sub-scanning direction Y as a 
Y count, and to initiaUze the count to zero when the count reaches the positive integer Dy and 

5 when the count reaches the positive integer Ry, alternatively, and to count the repetitively 
output data of an identical target dot from the image memory device in the main-scanning 
direction X as an X count, and initialize the X count to zero when the count reaches the 
positive integer Dx and when the count reaches the positive integer Rx, alternatively; and 

wherein the dot data output device is further configured to output dot data according 

1 0 to the code information generated by the characteristics recognizing device and the Y count 
and the X count output from the count control device. 

23. An image data processing apparatus for processing original image data that is bit 
mapped in a main-scanning direction X and a sub-scanning direction Y, the apparatus 

15 comprising: 

means for storing a positive integer Dy for the sub-scanning direction Y and a positive 
integer Ry for the sub-scanning direction Y; 

means for storing the original bit mapped image in the main-scanning direction X and 
in the sub-scanning direction Y; 
20 means for controlling the image storing means to circularly and repetitively store data 

of linearly aligned dots in the main-scanning direction X of the original bit mapped image 
data in the image storing means at Dy times for first linearly aligned dots in the main- 
scanning direction X as a first group of the sub-scanning direction Y, and at Ry times for 
second linearly aligned dots, following the first linearly aligned dots, in the main-scanning 
25 direction X as a second group of the sub-scanning direction Y, alternatively; and 

means for outputting the circularly and repetitively stored data in the image storing 

means. 



24. An image data processing apparatus for processing original image data that is bit 
30 mapped in a main-scaiming direction X and a sub-scanning direction Y, the apparatus 
comprising: 
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means for storing a positive integer Dx for the main-scanning direction X and a 
positive integer Rx for the main-scanning direction X; 

means for repetitively outputting identical target dot data at Dx times as a first group 
of the main-scanning direction X, and repetitively output following identical target dot data 
5 integer Rx times in the main-scanning direction X as a second group of the main-scanning 
direction X, alternatively. 

25. An image data processing apparatus for processing original image data that is bit 
mapped in a main-scanning direction X and a sub-scanning direction Y, the apparatus 
10 comprising: 

means for storing a positive integer Dy for the sub-scanning direction Y, a positive 
integer Ry for the sub-scanning direction Y, a positive integer Dx for the main-scanning 
direction X, and a positive integer Rx for the main-scanning direction X; 

means for storing the original bit mapped image in the main-scanning direction X and 
15 in the sub-scanning direction Y; 

means for controlUng the image storing means to circularly and repetitively store data 
of linearly aligned dots in the main-scanning direction X of the original bit mapped image 
data in the image storing means at Dy times for first linearly aligned dots in the main- 
scanning direction X as a first group of the sub-scanning direction Y, and at Ry times for 
20 second linearly aligned dots, following the first linearly aligned dots, in the main-scanning 
direction X as a second group of the sub-scanning direction Y, alternatively; and 

means for repetitively outputting first identical target dot data at Dx times as a first 
group of the main-scanning direction X, and repetitively outputting second identical target dot 
data, following the first identical target dot data, at Rx times in the main-scanning direction X 
25 as a second group of the main-scarming dhection X, alternatively. 
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ABSTRACT 



A method and apparatus for processing original image data that is bit mapped in a 
main-scaiming direction X and a sub-scanning direction Y first multiplies linearly aligned 
dots in the main-scanning direction X of the original bit mapped image data by a positive 
integer Dy to generate Dy lines of linearly aligned dots adjoining each other in the sub- 
scanning direction Y as a first group of the sub-scanning direction Y. Other functions include 
second multiplying following linearly aligned dots in the main-scanning direction X of the 
original bit mapped image data by a positive integer Ry to generate Ry lines of linearly 
aligned dots adjoining each other in the sub-scanning direction Y as a second group of the 
sub-scanning direction Y, and multiplying further following linearly aligned dots in the main- 
scanning direction X of the original bit mapped image data by repeatmg the above first and 
second multiplying steps. 
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Docket No. 0557-4990-2 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Esl RE APPLICATION OF: MASAKAZU OHSHITA 
FILING DATE: Herewith 

FOR: AN IMAGE DATA PROCESSING METHOD AND APPARATUS 

LIST OF INVENTORS' NAMES AND ADDRESSES 

ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

Listed below are the names and addresses of the inventors for the above-identified patent application. 
Masakazu OHSHITA Kawasaki-shi, JAPAN 



A declaration containing all the necessary information will be submitted at a later date. 



■illii 

22850 



T TRADEMARK OFFICE 



Tel. (703) 413-3000 
Fax. (703)413-2220 
(OSMMN 7/98) 



Respectfiilly Submitted, 



OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C. 



Gregory J. Maier 
Registration No. 25,599 

Surinder Sachar 
Registration No. 34,423 



